Thuật toán Lôgarit rời rạc

Chưa có thuật toán hiệu quả nào để tính logarit rời rạc tổng quát log b g {\displaystyle \log _{b}\;g} .

Có nhiều thuật toán phức tạp, thường sinh ra từ những thuật toán tương tự cho bài toán phân tích thừa số nguyên. Chúng chạy nhanh hơn các thuật toán thô sơ, nhưng vẫn còn chậm hơn so với thời gian đa thức.